#include<stdio.h>
int main()
{
    int n;      //定义自然数n
    int i = 2;      //定义最小约数2

    scanf("%d",&n);     //输入n的值
    printf("%d=",n);    //输出等号左边数字

    while(i<=n)         //判断约数是否比剩余数值小
    {
        for(i=2;i<=n;i++)
        {if(n%i==0)     //判断n是否能被i整除
            {
            printf("%d",i); //输出约数i
            n /= i;     //将n除以i得到新的剩余值n
                if(i<=n)    //判断循环下一步是否可以进行
                {printf(" * ");}    //输出乘号
            break;
            }
        }
    }
    return 0;
}